Improved Efficiency of Multilevel Monte Carlo for Stochastic PDE through Strong Pairwise Coupling
نویسندگان
چکیده
Abstract Multilevel Monte Carlo (MLMC) has become an important methodology in applied mathematics for reducing the computational cost of weak approximations. For many problems, it is well-known that strong pairwise coupling numerical solutions multilevel hierarchy needed to obtain efficiency gains. In this work, we show indeed also when MLMC stochastic partial differential equations (SPDE) reaction-diffusion type, as can improve rate convergence and thus tractability. method with was developed studied numerically on filtering problems (Chernov Num Math 147:71-125, 2021), prove higher than existing methods. We provide comparisons alternative ideas linear nonlinear SPDE illustrate importance feature.
منابع مشابه
Multilevel Monte Carlo for Stochastic Differential Equations with Small Noise
We consider the problem of numerically estimating expectations of solutions to stochastic differential equations driven by Brownian motions in the small noise regime. We consider (i) standard Monte Carlo methods combined with numerical discretization algorithms tailored to the small noise setting, and (ii) a multilevel Monte Carlo method combined with a standard Euler-Maruyama implementation. T...
متن کاملAdaptive Multilevel Monte Carlo Methods for Stochastic Variational Inequalities
While multilevel Monte Carlo (MLMC) methods for the numerical approximation of partial differential equations with uncertain coefficients enjoy great popularity, combinations with spatial adaptivity seem to be rare. We present an adaptive MLMC finite element approach based on deterministic adaptive mesh refinement for the arising ”pathwise” problems and outline a convergence theory in terms of ...
متن کاملMultilevel Monte Carlo Methods for Stochastic Elliptic Multiscale PDEs
In this paper Monte Carlo Finite Element (MC FE) approximations for elliptic homogenization problems with random coefficients which oscillate on n ∈ N a-priori known, separated length scales are considered. The convergence of multilevel MC FE (MLMC FE) discretizations is analyzed. In particular, it is considered that the multilevel FE discretization resolves the finest physical length scale, bu...
متن کاملStabilized multilevel Monte Carlo method for stiff stochastic differential equations
A multilevel Monte Carlo (MLMC) method for mean square stable stochastic differential equations with multiple scales is proposed. For such problems, that we call stiff, the performance of MLMC methods based on classical explicit methods deteriorates because of the time step restriction to resolve the fastest scales that prevents to exploit all the levels of the MLMC approach. We show that by sw...
متن کاملImproved Stabilized Multilevel Monte Carlo Method for Stiff Stochastic Differential Equations
An improved stabilized multilevel Monte Carlo (MLMC) method is introduced for stiff stochastic differential equations in the mean square sense. Using S-ROCK2 with weak order 2 on the finest time grid and S-ROCK1 (weak order 1) on the other levels reduces the bias while preserving all the stability features of the stabilized MLMC approach. Numerical experiments illustrate the theoretical findings.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Scientific Computing
سال: 2022
ISSN: ['1573-7691', '0885-7474']
DOI: https://doi.org/10.1007/s10915-022-02031-2